QoS scheduling for multimedia traffic in packet data cellular networks

CDMA data networks such as cdma2000 1x EVDO are proposed in the midst of evolving to the 3rd generation wireless networks. Basically they use time division multiplexing and rate control that need a downlink scheduling to increase the system capacity, thereby being able to support high speed data rates. As the systems will eventually support multimedia and data traffic together, we need to have a proper criterion for scheduling that can count various service requirements such as delay and loss. Therefore we visit the concept of utility and opportunity cost considering these together. The opportunity cost is defined as the maximum utility lost among the other users by giving the current turn to a particular user. We design an algorithm to select a job for transmission with the maximum profit that is obtained by subtracting the opportunity cost from its expected utility. The simulation results show that it can support various QoS levels in terms of delay and loss for various traffic scenarios.